A Note on Commute Times and Average Income Levels
نویسندگان
چکیده
منابع مشابه
Commute times of random walks on trees
In this paper we provide exact formula for the commute times of random walks on spherically symmetric random trees. Using this formula we sharpen some of the results presented in Al-Awadhi et al to the form of equalities rather than inequalities.
متن کاملImage Segmentation using Commute Times
This paper exploits the properties of the commute time to develop a graphspectral method for image segmentation. Our starting point is the lazy random walk on the graph, which is determined by the heat-kernel of the graph and can be computed from the spectrum of the graph Laplacian. We characterise the random walk using the commute time between nodes, and show how this quantity may be computed ...
متن کاملLollipop graphs are extremal for commute times
Consider a simple random walk on a connected graph G = (V; E). Let C(u; v) be the expected time taken for the walk starting at vertex u to reach vertex v and then go back to u again, i.e. the commute time for u and v, and
متن کاملThe effect of rent control on commute times
This paper adds to the empirical literature on rent control. We hypothesize that rent control affects commute times. New Jersey census tract data (from the Urban Institute/Geolytics Neighborhood Change Database) show a positive and statistically significant relationship between rent control and commute times for 1980, 1990 and 2000. For 1980 and 1990, we confirm that it is a lack of household m...
متن کاملHitting and commute times in large random neighborhood graphs
In machine learning, a popular tool to analyze the structure of graphs is the hitting time and the commute distance (resistance distance). For two vertices u and v, the hitting time Huv is the expected time it takes a random walk to travel from u to v. The commute distance is its symmetrized version Cuv = Huv +Hvu. In our paper we study the behavior of hitting times and commute distances when t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Open Transportation Journal
سال: 2019
ISSN: 1874-4478
DOI: 10.2174/1874447801913010151